In computer science, a bidirectional map is an associative data structure in which both types can be used as key.